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(57) 

i'iaHSrft^-f £ y — /u&ffiWT-S £ t . 

>^IC{£.3fI*W*-y h!7 — ^Sii«->^-!;^- v 

!7— *lw*ilt3F I FO/REDA- * SrM&-f 3 

<?) W F Q / L Q D A— * eoffig SrStfti- 3 ;frtfcx tfjgg 
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1 

(B) />ft< fc fcm— 0>WRlcfl(«7D— BsK^ME 
^<ry h^<— h ^7 — ^fCJteV^-C/l — 7^>f 

[lf*:3S2] buE (A) *t&gk|«4$, £<bi^ 

(A 1 ) 3i> K-!V ^> KS*7o — Sr-ttb&tc 

5 */h * /U— ^ >y h m# JCS^5 V n T * — /<— t X 

(A 2 ) huIS^-— ^*$:m^co/u— r- >c > 
(A3) mjE^^^^OmjE^— 

im*mz\ tuts (a) ®&mm&. st>^ 

(a 4) s?fe*-'<— m&frbmfSL&tifrmu^y 

E<£<7>* > h ? - ^ Rfhfrft. 

[si5Rji4] hue (a) «gaa»^, s^i:, 

(A 5 ) ituiS* h v 5l3R«:«^-*-gK^fflBE* 
( A 6 ) fuE^* SrittjE ^ ^ 7 f*3 cofSgKC^ o T 

a—tV >i/i-^^<h, clous* ifc«^*>*uifs#s 
(A 7) a W-Cmrffiflkffi 

[M*«5] SMSiiSa&KWV Stic, 

(A 8 ) wim* h ^ S*S:i(Sfc.i-SB3&sS9E* 

(A 9) lffiffife&l£J6oTffiK;* h7^7-S*tS| 

3 CEto^ * h ^-^ISfWSo 
(Al 0) ftUE* S*Srffl^-r^tcg^]^ 



(2) W20 0 0- 1 6 5 4 5 1 

2 

(Al 1) mB*^^97rt«c«E^ h7^7"S* 
^9 -»# t o»**to(W<OHffiS:(ST SHt -5 w <h £ 

(A 1 2) *tlE5*S:mrE^7 7rt<o*jaaKJCJBo 

(Al 3) ft fc4f 7 fc«rtt 4 1 Wt?«llE* 

[»**8] lffilBi*»&Htt** £*>tL, 

(A 1 4) U(C/U— T^^Stbtfi;* h7^7— K# 

(Al 5) mJE^ h9^7-K*Sr»^Va»^«rE 

(Al 6) «fc4fy^7 7S:i*t5lfi!)TttE* 

77yv^Sri|aot5H:Bi:, Srft-5wiSr»»it 
30 5Bl*«6l:Et^y h?7-^R«-*tto 

(A 1 7) Ki-/^— 'T'OyZtitix V s ? 7=7— ^ 
<D;\s— ^ is if**?*) m.\.xm%* h7^7-I*^ 

1 l ] fflE#5a&P»dS, $ h\z^ 
(A 1 8) ^ S^SrWifei-SK^taE*^ 

^ 9 ^ tcffffi-r ^5 ^-^{c e* y j/ 7 ^ ^sss 

40 pg<h, 

(Al 9) StJESK«c^oTS9E^ h7^7- S*Sr 

^2tcEttco^^ h^-^Rff*fe 0 

(A 2 o) buE^ h7^^-S*<lrW^i-fo^S§]^ 
ffijKtt^±^i-^^iS^*«ft^^L*v^»^(^8tE 

*^^7 7rt(7>BtfE*ffiaKJc»oTS*s:3i*p-r^a 

50 I7-^Rff^fe Q 



3 

(A 2 1) HUBE-y-y^^^rt^gJgE^ h7^7-I* 

(A 2 2) WES#'£WE^7 7rt<D*SgKf::fto 
(A 2 3) «ffc*1»-^^97«r*SSi-SBtt-ettB* 

fit 1 4 ] WEtt&Sitt*'. $ 

(A 2 4) gEK/l'— r >f >?Ztl1tX h7^7-S* 

5 a««:*r-ra c t srwmt -rats 

[§f#>Sl5] mE*f&&l«at« SfcK, 

(A 2 5) WE* h7^9-B*ft»fct8B^i»B 

^ 7 7 eO*MSKJw« o T^— 7 tf-r Z> <h % 
(A 2 6) 0r*:tt*^^97«r«Uft-#-*B«|-CttlE* 

[«*916] WEW&BkRfjW, Stic, 

(A 2 7) BtlZ/U—r* ^SZtlfZ* h7^7-M 

s*cE«co*y h7— ^WW^Sfe. . 
(C) SuE-*y h7-* h^p^- **3E»*c*iiffcS 

h^<— h 7 — ^ icioV^T/t — Zstf&ixo Z> X 

0 tcfc -5 * T-WEiS3££J£ig L . 

WEflaJW-** b7 — ^ hsjfa v?— 2fcT/WE*f5S$nfc.* 
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W#«19] BME^n-feyih^ S&l^ 

K-y ^> K5*7a-Sr-tixe,|c«-5*/h^ 

/u— 7V hS3ft*cS^^T=^— h7^7- 
■*ilc$MWU WE*-^-S#£^e<OA-— ^ > 

^r/u=f yx^icttoT^ft^sf h7-* h^p^;- 

15, WE^£^7 7**>WE*— '<— SMtSr/i'— ^-y ^ 
10 - t tc J: oTl«* r. & £*H££-f<5§ji JfcJg 1 

we*— K***fe«j«snyt«»E*^^7-7"t>jc^ 
h 7 ^7— K3ft«iA^i-&K^#tiE-r«3A4f^<rft£i- 

1 9 (clE^co^ ^ > 17 - * ^ff3£g 0 
[89*^2 1] B9E7 p B-fcy^, 
WE* h7^7— B**M^i-aK^BuE-^^^77rt 
lw#ftL<cv^»fr»cWE^ h7^7-l*$:^-g. 
20 #UlSHfcU 

WES*tWE^7 7rt(7>*JSftK«c»o , riK*SI"Cft>tL 
li H*: £ n <5 ^ £ i£*n Loo/u-f w > ^ L , 
mittlfr-fif9 7 SrtfMrt-* S fft-?WES*aSS&l*3iwt£ 
Wo^t/^7 7»c»i#i5EU^o^*^^7 7 y 

- t J: oTWEitS»*:3)Wfi-« - i ^r#® t 

30 TTOKHtffcA'— t^^U 

WEStt«c«ioTWE^ h7^9— K**ri«fci-3i«ft 

J: oTWElfSSSrllfTi-^ C <h Sr4$mi i"5S9 
*^ 2 0 IwEficCO^ y h 7 — * Kfh 

i-a**iBaft**j5*#feuft^^a^«cWE*^^7 7rt 

<0WE*SSK«cfSoT^SS:ii*Di--5 - 1 tc J: oti 
E«ttS:*tTi-SC:i:S:»*4:-*-5BI*3a2 2lc|S«<0 
40 *yhP-^KW-SB. 

SuiEty^7 7rti:|5S^ h7^7— S*Srj»3t-rSS 
^*«EL*V^Sfr&(c*— h7^7-l*t 

7— H*S:*— K*(cJC»L, 

^ 7 7 ^3 ^SSSKJ- ^ o ^ 
ffcW^77 B»-CWE*«a»rt^« 
W<7)^y^7 7jcJ±^aEL*7& i ofc-^7 r i/7 7 y >^^r 

so iijo-ra- ^tc^o-CBuEii^Sr^tTi-^w^^^m^ 



5 

9 c £ (Uot hueis^ srHtT-r s r t *wmt 

— WfeU**U 
[11*52 7] fitTE^o-fey^S, £<btc % 

£tT^ 5 w t j: o xwimmfa *mn-r z z t *&mt 

E-* h7^7-^^-f^ 

ffiES&KfeoTJifJE* h7^7- H*Sr?S^-r®§I* 

rs^S^^^a^^u^v^^icMEi^^^^^rt 
^mJEftS^ic^oT^SSriiSp-TS w t tc J: oThU 
E*t«S:3ltf i-* r <h «:4*»i f SBIsRgi 2 8 tcEBW 

[B#S3 0] lttE^n-irylhtf. £ 
^^iit^PB^oBHiaSrlSTSit^^ ttr<toT^ h7^ 

*yt*^^^7 7fc«*^«BW^imE»«^rt«ctt 
aan-t-s w £ t^ct o t «rE*»«r»Ti--B r «t t 

2 9lcEt^y h7-*RfH£B 0 
SrtTft Id J: oTlfflE*t3a*r*fr*-a wtt«*t 
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[fS#:gC3 2] WE^o-fcy**, S&lc, 
BtJE^ h 5 ^7-8#S:j|l||fct8B^«llEt 7rt 
Kffftb/j^iteKilflE;* h9^-»#*itt»*— 

i6S«-C*>ixtfB* £;h,3«*S:ia*0 LTmJEH^^fuE 

^7 7rt(7)j;@iKl:foOt/U-f^ 

mittifr-fy? ? z> s w-estrE»«SKrtJc« 

S5(73ty ^7 l W»ofct^^7 7 !i >^ & 

10 ii^JD-r^ r £ lc£oTimE«»*|gfrrs £ £ SrWat 
-r^lf5R5 2 9 ICEttO* * h?-^!£ftiglg 0 

£fT& 5 r £ «c«t or«rE*t»S:»Ti-« w fc £4#m<!: 

-r*w*JS3 2icE«o-»y h!7-^»w-as«o 

So 

— h^7— ^KtHSBtcdst^T/mE^o^^ 

y ^^-xt^Hie-r^sasrw-rsHuE^y h-<-^ii 

E«»Sk»S:Kfai-*a:HtSr-r ht^C <h «r 

^^Sr^n— Ki-aa«i % ^^T, WE*— 

^ ^ tw-T ^ ^ ^ $ it* '>*: < 1 1— ^xDwtmzmm 

Srt>fce>S*t^^;x.e>n-5 J: 3tty ht7— ^ 

miE h^^^ s/^»*i:#*«5«aty i/^sraa-ra^ 



7 

*£E*W*y H7-*RM-2rHs. 
fH-*gEgic4o^ry ^^ST/Bligi- SMSr*"** -5 to 

5#y hl7— ^ htf** 

mmu^^. h^Dv?- s^5/ h57— 

**lfflBHil[«ca^u^TStlEh7^-f 3/^B*^H-*-SJt 

e^«^A?»£*ri-*ft*ty ^mwmu 

hue h77-< ??m*t&*<Dmffi}) ^tzmm-tz? 

*/h^«¥PSr«-f-5«*y ^^SrS^UTmJEy 
buE— «fW*c|»* S y - > ^ SrBft < ffiE* y F !7 — * 

h57— * h#n ^-Sr««i-^BW-emE— WttlcB** 
Sixfcy v^SrfiirE** h^7 — ^ d»fe8fe* 
U 

WE** h!7-^»ffl*««:«StLttv^»*lcil«E-*tt 
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So 

[51**4 11 HuE^n-fey-S-^, ZblZ^ 

io mn^titcm^. 

::t\ WE*-*Sv^«:Ml««oy^^fi % 

«rt>3fc&**ir^t%x.5>ix-5J:5*y V^^y h!7 — ^ 
20 SSBi Sr-f >^ y ^ > ht5 C t S:»ttt y h 

[0 0 0 1 ] 

*>RfHwB8i-*. 
[0 0 0 2] 

30 co^^tw^^^k© • R»^*asfb^*«icise>nfctt«B 

J: 5icR»tsnsc t«^J:oT*0«)T*JBStL« o 
ffiffl^^^— h!7— ^ (VPN) 

[ooo3] anxT; fc_&*a*y H7— ^rw-»c«« 

h • 7-0 S n is— (Lucent Technologies, Inc. „ New J 
ersey^MurrayHill) flb<t *) 1ti1R£tlXf& Lucent* sPa 
cketStar™I P^yffl» fi^lt^^p^r ^ — ^ > 

(WFQ) St/ftS^ra-KPy^ (LQD) $:ffiV^fcl 

7°-s^ — r >y^tp. m&tev^-? 

^icigl^lx-</uo y y-^|ffl$$:Ifi!cLoovPN(: 
50 ^^^/h^^iE$rn^9C<h^^^LT^^ 0 fiil 



9 

-hi£i\ *Jh,fc<05fcAix$teaJL (F I FO) xtriS*. 
-V^StiK (RED) y<yyr^m 

tfv tm^tttcm&tz£i\,^x£jth. vpnh 

C(7)TCPIt I P**y h 57 — *K*5V^T«fc#< 
[0 0 0 4] 

fcofc (#|«) M^-^tl, «itfVPN» 

zm^arz i p^ h^-^^^ft-r^ci^^^-r" 

[0 0 0 5] 

I«HS:»*i-5^«)(0^a] ;«S9Jtf\ §JE#cO I P^> 
IBS:*-*-* I P^^/ h?7— ^SrKK-r4*featt^3fi«Sr 
— ?<D h^u is— fremiti,. RTJ* *y — 

[0 0 0 6] *5SM05»— OffiHEBt-^V^rtt, h!7 
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[0 0 0 7] *JBWIw«-6»-<OfflJB^i3V^TIi, *y 

h!7 — ^RW-«cBBil-r**y h!7 — * «r»ar 
[0 0 0 8] *%0^(c«smHOfflfJffitw*5V>-C*i, *y 

> v — * => ^ b ftrnzm^z-fZ) ztzmm ltk^cd 

*y VV — ^iC^it^F I FO/RED^-^$:fit 
<5 ActfxDWF Q/LQ D/l — * Ogaa£&3£-r3#j£& 

[0 0 0 9] 

[«»<0?Bt(OJBI||] JL^T, *^PJfi, VPN^to 

30 ^tlTt^a "^a-tr^i^" fcV^5«Htt. CPU 

JpslMyM X^BIit-t-^^^ey -5 «LS 

3/^S>SVMiCPUJCB8igi--5^*y, 0fJx-f±*R AM^ 
ROM, S3£ffitS^W^ (09;Ltf/N- K^-f 

40 xt>\ CRT^^^^u-r^^v^^v^ji^y >^ 

=i— Ktfu fc^vSitfiftfioBiiS-r-S^^ey 7*^-f 
^ (ROM, @5t;fc6ts±y A— ^<^/u|BtS3SS) tc^ 
hT$tLTiy«9, ffl^^Si^Cli, R AMI: n — k 
50 ^tLTC PU(Cj;oT^n$tv5o ^C^^U 
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[0 0 10] Ba5S$*tTl^5± t-^fiK (Q 

oS) (SBESrUfc** I h!7— *RIH±, $F?S± 

**WK«*RtHN*#tt, -*>;yh!7 

<7}/W — ^ # 5 #J x_ fjfPacketStar I P^-f :y^<0j; ^l:WF 
Q/LQ D«<6S:*r LTV^»*&*cffiflES*S:3iSJE-r 
<5, #l5t5»>^St«rS«t8. H*w:i*, F 

*x5 0 COit^^^mi-^fc^tc, F IFO^a- 
y >^RED«l:fflt^i^TC P*A— h 

t^T. F^ife^rMM^m— (OSPF) /U— 7^ 
h=/WCio-CR-ti:?>lx5fBII»^#l«Six<5 0 S5>*c, 

3fj£te. *:?h!7 — hfc»*:IRBiJ*-r« B W-CW 
FQ/LQD/U-^W^W^, *yh7- 

[0011] Silt P*;/ YV-t 

Wtt\^*^J±<nnmm*^7'*y?mxibZ> 0 i 

-f-f>^Dtytl2, ^-f-f>^/Dtyf 1 

tj/f 1 6, 17 — ^ Y+r— *>&WZ\) ^^S^air^lJ- 
1 4 \zmfeth\zmfc$f^* y htfn^-HfcB 

i 8, &i>\ sftyy^strot^t i 

tlti^o Hlic^SixfcfiBtB^a-tyiM 2X>^2 

0te x *;h,^ixWBOte3^y<-f * (0iJx»i\ CPUS 



(7) ^20 00-1 6 54 5 1 
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So 

[0 0 12] I P*y hl7 — ^Rffv-JXT^ 1 0— <D7< 

^^-fCiaA^T, s<*y?7$— >^y h!7 — ^C£>#] 
10 ■JHhatfns*— # % </=y-7 0= (V, E) <D^®T*A^$ 

K^a-e*>9, EfiPOPfffl 

IT, 7^1/-^ h/^L= [La, L 2 , . . . , 
L| E| ] fr$~x_%tl% 0 ZZX\ Lif±, E(cmi"^>y> 

^ I 03HB<0*$-C*)§ 0 £t>^ ^>h-^ tK- 

20 >f>MP h77^ y^S*(Oftt)K«">^f^ 1 0 — 

f i= (s±, t i, a j, ni, di, r i) 

Dh^^f / (TCPfc^l>fj:UDP (fr—*??^ 
fcm^a h=M ) . ni(iaK7D- ^JwioJt-STC 
P*5^liUDP«Btt(?5«ft t d 1 liS»7P-«* 

^?T/u=f y XARictfcoT y >^ l fcilig-r* J: 5 (c 

Zo T&tRcSfritc/i- — *r 4 *>{f~Tj\szi y XJ* R ii > Jias$ 
i^^A^tcS^v^T, /u-7^>//nt5/f l 2 (m 

1) CctotltT^ix^,, /u-r^y^otytl 2 
<Dm*} (Bll*c*3V^T#fia^AiCJ:oT^SttTv^5 

-bic^ta^n^^D— (h77^«^) o^>9#y>^ 

[0 0 13] *iWl:SiSff^f^li, «*WftO 
SPF^o h^/WJC^ol^Tffll^^TV>a tcot^co 

Eic^it^^&^oy >^ i K»5-^*.e>*Lfcy >^ 

S 1 li-S<5v^rffS^i^5o r wT-, — 1 = [la, l 
2 . - • - , 1 , E |3 *Zixh<D}) >?&&*)mf&&tLZ> 
50 h^t1rz><, PJ'Jl'—ftttfm^htl* fcio^> 



(8) 

13 

7£<DT\^ Ci^S^IeI^S MWx.fi* DS3. OC 

3^) izkix&mzthz ^t^o ->c= [c 

i, C 2> . . . , C, E |] ^f^M^f h/USrSfc 
[0 0 14] — JK^ *y h J7 — ^Ifttf^^r-^ 1 OR 

[0 0 15] B2ic«Sjh/c^<5J: 5tw % *5B91fcHS* 20 

v-;* x a tcia i^ffiv^na — «w fcKS t r =*y x a 
2 o oco— mmm&. ft^ij^totfeSo *i\ # 

r^f^^p-lryf i2i:J:ot) , (*aB<b^D-fes/ 
tl8H*i?)*i5) O^-fify-yX^^m^v 

^Ttm^nS Ur«^2 0 2) 0 Rtc. F 1 

fitf*, (i^^y ^^^S^air^lt-l 4^Lt>*l 6tCj;o 30 

x) *y h?— ?ft<nfr—9<D?4'7* saswya-ic 

«^ffi**ofc<S3&, *Ltfc-5»*WiTCP!l#W' 
^2 0 4) 0 *58W^«SKH->^^Afi, 

6) 0 W^nTWj^Sfr&lCfi* ^y^2 0 8iCiol^ 
T\ ^y yy — t hTKav?— C^LT (SSfb^air^/ 
1M 8tsU:5) «»a**D;fcbix* 7T7y2 0 2M2 
0 4l:StotSffc4*y h V — ^^y. b*mm£tLZ> 0 40 

*-efi«S*L*. *»R«-*>tt*W\ 1 0 

ft ( 1 ) h/W->C. (2) #*co 7 

n-fii:^^- K &t>\ (3) *t«?t^y h!7 

[0 0 16] *58Ktw«-5*-ffi^fiS*»«B^— 
IHIOS^, -ttat>% % «3fea[«JC«-5F I FO/RE 
D/W^$)51WFQ/ L Q DA'— ^ Ot^^^Lrt* 50 
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fi, IB^OF I FO/RED/U~^*7 h!7-^^W 
FQ/LQDA— ^C0SigffiES:aa-r^O=tTai> 

i»t i,xhmii£-rzo 

[0017] *&m<D±mtewm^<o&m*&§,izirz> 

1. 0lt*5l^-CM\ fc^54x.WcTCP/UDP 

2. 0-Cffi5*$ttSo S3. 0«C*5V^Tfi. A* — 9 u^Jfe 

/U & ^ s y V ? — ^tC*5tt5WFQ/LQD/l— ^(7)* 

4. ■0*£*5i^-C*;t&JV5. ©5. Ofi, ffll. 0^r# 
ILT, F I FO/RED<?)TW^-^7 9 ^ 

•cottw^ffietstts. in 6. on, S3, oxt&mz 

[0 0 18] ocoffiBjfttt, T 

htl& I P-<— ^(7>V PNiClULT^^flE^^T^^ r 
K'^OT, ^^h^-^rtoy^S:^ 

^?K-r > h-^ tK>T V h^*(7)9^>cr)— o^r^U 

fkzjstfZ/U— ?{zl6\,^xmi^tiZ>'<tr>y b*fris~ 

hh'P y^3t?y >— 4 ItRED^V^F I FO^^r 
^-yv^ffifflttl^, Lrt>L#^«b, PacketSt 
arl P^^^^*^5feii«J*fttt«:/U--^*±, 

LT V P N U^f»«ftSES:*t L, 7d» (t 

*a-Ko^ (LQD) #y v— Srffll^WFQ^^r 
i?~-<7*mmirz>. UTlzWhMztstiZZiiz^ R 
E-DtiB***?*bnfc«S^fe«»C«aF I'FOtt, L 
QD fc»^--&to^:e>ixfcWFQ (WFQ/LQD) J: 0 

t^P8 9, «««KS:ll«-*-*wtf±ii*^tB-C&« 0 
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[0 0 19] y >^SS^Dir yD- 14, 1 6 

WFQ/LQD^(^^,|S:ffJi<7)%It«:^^ 

[0 0 2 0] 1. l 7>^JfM^m&£JBi^:77 
-^h-f>'77-7h7^h (FIFO/RED) 

-T^y^StiSTCP^MFl^^ FIF 
O/R E DCOT-C^T C P y-^^^^ffi«HHlffl®« 
-C»f^-r^fc(7)^{S3g-r^i:, Hp 5. 0tciot>Tf&91£ 
nTV>^J: S.Floyd, h^ — ^ 

ACM Computer Comm. Review, Vol. 21, No. 5, pp. 30-47 
(1991^-10^ )&t>\ M.Mathies, J. Semke, J.Mahdavi, a 
ndT. Ott, - TCPiS*§»7/U^ y XJU^g«Wfi*» 
ACM Computer Comm. Review, Vol.27, No. 3, pp67- 
82 (1997^7^ ) \Z X Z tt*«CS-5t , F xlCjR-J- * fc & 

[»5] 

7 



ITALcSP 0 , wi = 
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tt, &£c i ^&2§(C:Jott<5 7?> K h y (RT 

d) &tfffi«*Lfcy>*ofi»-efc* 0 saiLfcji 

g^tiTCPS^Ht, A (1) lc£oT-5-;tib*x 

J^TO, F I FO/REDirWFQ/LQDt^ 
W8«Oy>^*»H -t c^M^fCit 0H"5 O WFQ 

9. fttl:RSSn5 5 8 L*>Ltt*t&, fifo/r 

20 [0 0 2 1 ] -^*.e>tL^y PN^Jt-S^O^V' h 
3K^>h»5Ritt, Sl!SlwH«»fi<0TCP» 

3 e n A Sr, FiCIfiS* i SrtS^i"^)TC 

P«tt<0«Bt£i-a o a; (l) J:9 % gsfc i l^oT® 

»s*t* y 

[*6] 



30 



ri — ^r—ITALcP* 0 , w,= 

5t (2) r±, 

[*7] 



r-Vfc 



(2) 



[0022] s*s:ass-i-«y 



:c i* 



(4) 



(3) 



40 



[ft8] 



max 



[&9] 



(5) 



( i 6FJ 5£ (4) iwcto-c^-^^ia^ 0 y>* 



^2 



[ftl o] 



^1* 



50 i-^r^; (5) lc*sv*T**K*rflkfiK*l:-«- 



(10) 
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A (3) itfS (5) Srffi^jpit^^iricJ: 
[»11] 



18 



2 ho 



£ Wl * JTALm* 

[0 0 2 3]S (5) iCftot^gt Six* y 
O'hi (ieFi) 7?fc^o SjRdifi^-^&tu, Hit 

[0 0 2 4] h ± <D&j£<DmM%&VWiofcit)l,z % 



10 



20 



r^-e. I = [I is lz I ,fi3 Sr. *v 

y >^ j a*s*f!LT^a»'&icj±i % -ttt«^#*f± 
o-r^^o h= [hu h 2 h, FI ] 

[»1 2] 

■Cfct). p (i) tt, ®3fc i y V*f-<5r> 

* (gSS) Sr*t)ltt^ 0 Hi= [hii, 

hi2 h |P1 i3 Sr % H^i (iSFi) K*J"f 

<5 hi J: 9*5^^ h/i^-rs o 

[0 0 2 5 ] ^ h/HWHft _ I = {0, 

1} ,E, &OL_H = {0, K . . . "hi) x. . . x 
to, 1 "hip,} «t9ttSa«c«i-<5fiS:Bi 

mi 3] 



^H ar = (HG_H, 3 I e_ I s . t. H=g (I) } 

[0026] {h} (ige) comt-fZo 

UZttfc-fZhiCDmmtes ie P (i) &ffi*L-r±X 

-efc<5#-frf;Lli. {H} (i=3V^r>K'*5t 
V^5« (H) h-CfeSS^tCfi, hjc 

flfcS^* h/UH C:t', hiliit^Hi (ie p 

(i) ) *w*3(tSK* i <^#iiB*-e*>S) ti\ {H} 
<D^il-<^ h/UT*fe^<i:f¥^$ix^o £<bl^ {H} 
tt* (i) ^^v^rvh-efeot, 7>*o % (i 



[0027] 5£ (5) ic^tt^, y >?®m<n$i-m±. m 

fcftfeco y Zs?\ciortZ>i/=.Tfr r \J: 9/JvSJttttf) -fc 

30 r ^fcS* i <Ogj«ic*5JtS«!lC0y 

ftifft&, P (i) rtO^rcoy ^^twioV^X r \^ d 

[»C1 4] 



(6) 



i 



[*15] 



7 (H0 



/eft 



50 



[*1 6] 



(C » o fc*/J^> ^ T 



(11) 



19 



r,({H» = min {ri (/f,. ), I'epfi); r, } 



(7) 'w*/jNffl»l r l - 4 (Hx.) ic^-r^, * 

{H} omyh^SHr (VI ' e p 
(i) ) <aflB»-eS>*. _c i FIF °^TPST-fe^S* 10 



[&1 7] 



20 

(7) 

'* 1 i »: 
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11- a # h/u-^y ^ y 



(8) 



If « H_t 



[*1 91 



SHxfc^fifeU "c *" n RV_c l rm ( {H} ) SrSf 
"To <fcoT. i*ve>W^#»±, He_H r co*|^(D{iai: 



IF « ft 



[ft 2 1] 



mine/ 



(6) lZ*SrtZ&*(D i HHtThi^-h^fc^O 
ttW * c n«K(C % Hi b,Bt ^ % H^S (6) 



[002 8] v i7— ^rto^^^y 

[»18] 



(9) 



(10) 

So 

(SC2 0] 

(11) 



(12) 

UTh j=-hj"C*>5 J:5^3B«-r«C ttcJ:oT»b 

[0029] U»lWs?)^li:J:ot, WT^T^ 
5fc**#ft1-S. 

[»2'2] 



-w-e, - Cl F1FO (H ml ") fi, 5X (9) twiov>rs^: 

i FIFO (H b -") ttTHOftffftiai-efcS. fc-lf* 



* cr°(/o 



6. 



(H k 



5. 0T?*fitiX 

FIFO J^bootj 



-cva-ir— 7*?.9<f4 icjoi^rii, - c , 

^_cx" TO ( {H} ) TJbSCt*!, H*iH hoI, &U!H 
""ICS? U^i (-tJVPtt. hi«-h„ Stfh^ 50 



1 . i = 1 , 2, . . . , I F I -CJfc*) 3 
{H} W-o<0,^*6«)*fli[lcBILT^$ix5*»P>-Cfc 

"C*>9. #*<oy >^75S'>/i< i t> — 3»lh.op5* 
[0 0 3 0] friz. WT»IMi»£*5^TI±. #3B91f::Gi 
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/<y77 y >^^t LTWF Q/ L Q D £ri§fR Lfc t 
{g*i--5o PacketStar I P^-f ^fl, 3SP&Bf8igW 

FQ7^-i;a~75:fflv>5:t{aotaiA y >*miz 

6 4 0 0 07D-# a -S:t*- M"*;i tti^mX'th 
5wi^j3I?)iXt^5 (0»J;ttf* V. P. Kumar, T. V. Laksh 
man, and D. Stil iadisCL J: 3 "^<.* h^:7 

Site K0<7M>*— +3/ hlztertzmShtft-t— tr* 

— ^T-^^-^^-v" £v^*MO«S:(IEEE 
Comm. Magazine, Vol.36, No. 5, pp. 152-164 (1998. 5) ) 

o7tVPNP^T*y >^ft^fl$tlti3^ ^OV 
PNrtT1iW7/y>r->3>^i (t«x.tf, FT 
P$*<£>TCP ^u — , T e 1 n e t«WTCP7n-, 

7/y^ 3 ^ios«^, Stic, 
[0031] ;<v?t y y-^^a^^ffltaiw 

X\ PacketStar I P *y*?-\± % ^X(DZ7 c— T&XCD& 
S/<y77r~;KOV7 h^tl^ltS, -ttt-t^CO 
:7n— f±, *^y7 7i:S«4/^y (^y^n^fc 

*y>*s* (yv^s^r) ti#tsr fctfprtB-e 

ft^-Jry h^^^n^«r|6»-c#^v^»^tt, y>^ 

Cy^tf, T C P ± 5 4^^ry h □ ^icft«!4 h 7 7 

^h77>fs/^tJt^utv^»^ % fcs^Mi. ffiAft 
ofc79>Kh!ly^a« (RTD) TCP» 

* h v^zmvBtX&ztLmz (TCP y— *f±, ^4r^ 

^(aoTL — h«M6«i-*) > /^7hQ^Sl:C 
CT-ttrcu— b^ig/fr^iir^T^y > 3 is (*5B 
Cudp y— ^fc^^mw^Tc pcofi*»vscse 
feft^ia»4T c p y-^«)^f n^-cfcs) 

tc p»jKt v>5«— <^^y ^tt^*pora3aT-fc?) . 

S. Floyd and V. JacobsonUl X £ "'^ ;yh35}& 

5 i^lIO era ^(Internetworking,, Research and Experie 
nee, VoL3, No. 3, pp. 1 15-156 (1992. 9) )T. V. Lakshman 
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andU.MadhowtCj:^ "TCP/ I P£:fiH^cC>^ > 

AD^c^^" £^5*M^»:fc(IFIP Trans. High Pe 
rf. Networking, North Holland, pp. 135-150 (1994) ) ^ 
<OJcft.4#SBSftfcv\ *f4RTDS:«t5TCP» 

^«fc9/hS*RTDS:*r-rsSEIR^B8LTJ: 9iS<fi!tS 

Sicily h-Toriift-fS.*^) o 

[0 0 3 2] ^±'<v7T&^\zmm'tZ>ZtLh<DmM 
ZMfc-tZtZ-tb, PacketStar I P^-fy^li. J^T<7V* 
777fl»^lfflt5o #*<7):7n — «Cfi, «tC{£ 

*:<n<d$m*) %x*mmi,xtfiztizzt&&-5ft$ti 

tt, ^y^rrtlCtt^flqaELTl^^-Jry Mourns 

30 T D Sr^T*"* TCP7 n — (i^ «9 S Tl^±cO^ 

^SS<, ffio t L Q D ^ y J: o t^t/wf >f S:^ 

[0 0 3 3] J:ot, WFQl:«i:otM$tl'67P~ 
»WJ±. L Q D o T^l $ ^I6^^¥tt t a 

VPNta>K-7 3i>K55R^s % •^^S^-tcrt^y 

40 -rs yv^^i^i/xT^lft^r^^^f-S 
(#j;U:±\ B. Suter, T. V. Lakshman, D. Stiliadis, and 
A.K.ChoudhurytCj:S "^n— >^^t^7 
TCPOf^- hJw^^Kfr^It^" t^?&M<OWk 
^C(Proc. IEEE Infocom, pp. 299-306, San Francisco (l 
998.3))Sr#fiS) 0 
[0 0 3 4] *£m^LT. *^i>~-9tem?*ttl?*ft 

&\<^Xs tf4>b-y ^>hVPNl*d^I 

50 «fpi:»L<45t5i:, tife*» 
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[S23] 



4$Htl 2000 — 165451 
24 



cT 0 - Z di 

ler, 



iJfcgfLT, /u— ^^F I FO/RED«3^?:t^- h 



(13) 

*0/RED£flJffl1-3*i£-Kit (1 1) (1 2) , 

WFQ/LQDro^-lC^C (13) JCioT-eix^'iT,^ 

€>^*Sr**ifc*!)lc<i, UDPH*Srii*Di-ixli*«t 



[00 3 5] 1. 3 TCPiUDPro^iaSff 10 S^S^Ifiett^fe* 9 bfcfeLX. FIFO/RE 



L Q d <D^n^M y > 2? aii 

[»24] 



i-Jt, WFQ/ 



(14) 



55? [3fc2 5] 



Ytf^;=|^^rjr~;+ s ^Tj as) 



★ ★ I3&2 6] 



(16) 



»Jft»#Jctt. ±RROtTI8»±-tivP*L -ft 



(17) 



<«*•« i 



(18) 



[1*28] 
[&30] 

sm&r. -i »±, y >j?^fi>65«i«fc6<) (h7>^iHii^m 
te) f&5; t&mw-r 5tfti;iA$M. 
[0036] i. 4 y > ? ■®m\%-$mm 

h 7 — * gen- i o^-— -y-'ic i o Tig^ $ix/t#^ 



30* [&2 9] 



(19) 



ll) 



40 



50 



2<*H 

[0 0 3 7] H3I±. *»W»C«-&-C. F I FO/RE 
CPtUDP MJj<D h77^ y f&nfc-t* y 

^—^D^fiTD p h7 >w ^ ^tc^a&^y >^ 
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So 

[0 0 3 8] yZf3 0 2tC*5V>"Cfi, /ntytl 
$u i tcGSa^-f V h-^ > hVPNS*(Offl-e 

^5/77 U COfl-CliF I FO/REDt^ 

*) , Rt««^3>H 0 H w °"\ H 

fcJ; ?lc, h w -*i±* S; (6)' tz&rtz&Acn i (c*t 
It, hi=-h A 7i>o j CiUhj- 1 <fc^5*# 

rtjca*su^y >^ <h it y i £^rr<5) oti-h 

^ixfnh i --h 1 ^{>'h i = 1 (i=l, 2, 

|F,I) Kttfc1rZ±mH"~ s *<Dmntei&X~tbZ> 0 H 

coy >^^^>/^< fc fc— OC0 1 /ty^^fiot^a 
»^Jw»l£i-So ^^ot, a-fl±t^g> 

[0 0 3 9] **rvZfZ 0 4t£:fc5l^Tfi, tftCto 
^y «ffio*yh!7 

— ^ h^n^— {cjjoits^coy y^^yy^^t^, 
s*, @it, 7^^-y>^<y77y>ms 

s (is) , (17), (19) *c-tixw*u< , a: 

(6) co^i22^V— y >^B8«c^)*— «i LTff A£ix 

^twjy-rs^sy (ia i Iw*5^t#hr«f*bk 

[0 0 4 0] E|4fi, *5S^(CtSofcF I FO/RED 
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Hy >^S«^nir5/-y-l 4^?>(OA*tcS^V>-C. & 

ay ^tmmmt'fv'teyvi 4iz±oxmn£tiz 
5 y v^^asry >^»ctfiM-*r fc#pr»£fc*. 

[0 04 1] *i\ ^T77 P 4 0 2iCio^r, ^nir-/ 
t 1 6 li^n t y t 1 4 t H«^A*, i"*to*>, *y 

«i»^9 ^*g:m-r5o s*>^ yptyt 14 

t>izttfc-rz> h iOfifffi^nir s/-^ 1 6 \z%Z> * y 1*3 

(w, H b * s Ni, A (6) K*3tt3#*tf> il£*tL-t\ h 
4 = lTi^o j * i iCKLThj=-hj<tt^5^^>T«-H 

H on ^s, -ttt«€ r tth i =-hi&U { h 1 = 1 (i=l, 

2 I F |) Wl£t5fe^itt, ^77^ 

4 0 4tI^$W 0 

[0 0 4 2] ^iC. ^-^{zX^xmtRZfrfz^yi/B 

30 yi:So%>t, MtSh5*6J^^«*lHlsli 

3 ^-icg-^-Cf-h^^ftSo [114^^-r ^^"4 0 4tC*5 

fLfc^: (16) , (is) , (20) tm—<Dh<Dx$> 
r>. ^ (6) ^ia^s; (16) (ms-i) >?Mm<n& 
-mtisX^xzn. * (8) <w&aa*a; (is) , 
(20) co^>-y > 1 l r w A § ix/c t> 

40 (DX&>$Z t\zmM£tlK.\<\ ^h^n^ 

-^*3tts#^coy >?\zmz>t&mv muz. 

tt^>f ^T'W^lt^- if tcm^^tiSo ¥— coA 

ir^/iM e^Ul^Sr^D-iryi^ 1 4 0Ui*itH:«LTEJL 
50 *y h^-^^flcT^ISIS^h^-y^amSr^iSL 
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[0 0 4 3] S5lt **Wfclt£ofc, WFQ/LQD 

1 IC^LTTGP/UDP y^tBSVP 
LTi&HiSixa (777/5 0 2) % tv>5^i 

WFQ/LQD*^C4b%^TttJtPft& 

t\ ioT, ^T77 P 5 0 4Cjo^T, 7^v^ — 7f± 
y7r«93t#, 7K-f>h-;y W>hVPN5 
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dcc % m (. , . ) &t5T (. ) fi. -tix-pn-e>f u 

7 h ? — * h^a^— ajg^n-feylM 8 0<*? ^ 17 

[0 0 4 5] J^TOi^^ir^>-3>{cioVNTf±, 

0W«*tt$*L3 o ^r^bfi. y >?if3&T/u — f-t y 

— S®{fc:£>/a-tr7fi, *7 h!7 — * haKnix— Ajgffc 
^cir^-tM 8(aottrfriti^ £<bt^ ^>77 
^1 0 £#H^/cL#>ic/U---7^ >^/n-fe 7-fr l 2— g 

^ h#n v?— *S{fc/n1r7lM 8 iaoT^^5 

[004 e] 2. i m&Scmit 

S*7 H [7 — ^ h^Pi>-fg^6 0 0^$tlt 
COif&T/n— ^-jfci^-Cfi. G<^ggj#-y-/ 
^77G>f3P^lt, ^r*x£ttflD y >?RTf/&>Z> 

9r7G a riMgj&£;ft,3 0 GsS:««t5*ftliHTwa 
9"C£><5o £1% ^7^6 0 2iwib*t^T. <&T(D=^> 



*^^5 0 6^^T-^$iXTt^<t 9«C ^-(CgjR^ 

OftiiiSlwU l «r*fLT^5) 0 777/5 0 8 

[0 0 4 4] 2. 0 *7 M7-* h^P^/- AiSffc 

Grtlc*3«-3i^< oa>0 y >^ SrBfe5fe-r$ t v> ? 
*s**o roy>^»*ic«s«aif«f»t«:, ^7F7- 

[&3 1] 



(21) 

— *w*S 0 777/6 0 4tC:fc5V>Tf;J:, if* 
18^- (w*U±, OSPF/^^^^p 

h^/Mcj:orfflt>e>tL-cv>^r/ur/y XAtfcS) , 

30 ^^^-7*7GJi-C/l---7^>i/$iX^ 0 

^77G.S:»at5 (777/606) , r<D^T' 
40 (± s Gsll *b??7—<no1o<D\,^<^>fr<F>y--*h 
777^-->3>^ggmtT^/£t^$, 

7-<^— ix 3 ^m<r>t&fgc&3m-tz 7 h9^7~s^it 

»^-/'>g >Srffi«i"5 (777/6O8) e r^^-/ 

v^iiiR^n/c^^jcfi, 777/6 1 o^ciQ^/^ 
T, it^ h7 ^7-^7-^>^y 7 h L 1 ICE1 

^H5o y 7 h^s-ctt*v^*&icf± (777/6 1 

2) , 777/6 1 4m^-0(^7 h7^7-^!) 

7h^W^ 0 miR$ti1zx hvT'^-fif ^ 
50 LT^^ixSo 777/6 1 6lC*3t^T, f A <D 
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f ii**— *>^y ^ hL i^e>»ji»s*b 

5 1 8) o ffffiLfc^»&l::tt\ ^777° 

tb. -^oy — — K*»6'7 f ^T , -f >a >V — 

So 

[0 0 4 7] f A 75fL l^&Bft£$ttft:tt« ttL<OTsV=7 
?7—Am&LX^Z>*>&fat;&Z>ftMz\)x M*7^ 

7^6 2 2^1^ ^77^6 0 81:^1^, ^h7^7 
— »JRS:aSli-«^^ 3 >^K«">7fA 1 oco^x— 

14. EJLT^*tt#^*tfSax«. ^T7^6 2 2m> 
&x y*??*?— -fry— X h L 2UHfiS£*t 
So * y * S^tC* h7^7- 7)5^ 

y ^ 2 4) 0 7T7^6 2 6(^^t(j:, &S 
^ h 7 ^7- f y ^ h L 2 ^esRStiio ^ y 
ye 2 8 ic^^TIi, f j^G s rtOV— — Kir^ 

^f>^$Wo ^T77 P 6 3 0m>tl±, ^<75*MS 

^hL2^^i$n (777^6 3 2) , y^hl^ 
t^* h7^7-Wlt^5^^£5lWT*y ^ 
htf^^y^ SJxT (^77^6 24) ^o-fe^^JRa 
£*lS 0 Lt^L*?^, SMSSl^otfj^iSfct 

(^77^6 3 6) o — oco^&li, Sfitf>^£t@;M- 

[0 0 4 8] s*^Sr*t*-*"S*ffitw*5v^rj±, 

«J«G.#*»C«*tfb4. ^h7^7-^Gs 
(^77^6 3 8) 0 Z<Djyfe(D 
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(C^V>Tf±^r ^77^6 3 8^:, f j fi 

y * hA*bf&3s£tl (^77^6 3 2) , L 

[0 0 4 9] #38W*d«4aUa>ll*W»tt, ^h7^7 
^i/Bls (^77^6 10^^6 2 0) ^G,|:iLT 

^^-/^i:^$na 0 ^h7^7 — 

(^77/6 4 0) 0 

[0 0 5 0] m— <D^m\±. *l-yi/3/ls h'ffl&X b =7 

^7-fft^w$ns 0 

t\ fe5^ h7^7-g*4^-^-g*«ftt5t 
ot-£>£ (777^642) o zcDmm*. ^icfim 

o^- GrtosMSK«ctsoT/u— 7^ >^$ttSo y 

^f4, 3T?>ttTai*PSix 
So «fc*cffittte$*xfcy >^f±, m«Fjfi^G.S:HISS 
L-C«ffe*G.S:**i-Sfc«)«cffl^e>ix* 0 MtittS{& 

a** Sf^tciiJDsnfcy y— ^tt, /u— 7^>^$^s 

9 ^cor-fi^^^: i:*cSS$ix^it\ £<b(^ g s <d« 

7-^)tSgW, mtzteG s ^*5V>T^3E$nS"5Tfi6 

ttHfftfe. fiG^fflLT/u—7-r >i/$ixS^ 

h^^v— <D:£-C<7)A— 7^ iffi-w ir^S^ 

L< (^77/6 4 8) . ^777 , 6 2 2^IoUF 

h7^7 XtfCl^ot^lt. 

it(^7 h v ^G e ±Tvu— ^-^ S^ 

40 TSmStbS (^77^6 24) 0 *<D'i^ «Sttt 

s. ssk*t^-^>3> (^77/608) tmmo a 

^tvh$4^ h7^7-5*^ftt-5t, :^h7 
^9 -^*7)> ^~^-tc^§ HS 4 ■CWtoWET** 

50 Sr*Ai-*Ct«w*9, «#f±^ K9^5-^«tt@, 



(17) 
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[0 0 5 1] %\\<DX b^S^-mi&Jimte. W&^b? 

£*x. G&^££ix*^lcj±) ii^jpy>^^t/^^ 
iiflQ£;ft,TG^if ^c$tL5 0 g s <Oit*:(D^lCjg~ 9 

8) , mmmmmt&<nm&tm&. ^-^^o-^^tt 

-5 (^^^^6 2 2) 0 
[0 0 5 2] ^<7)^ al^$n^^^v- 3 ^tC^^- 



32 



3 4) % ftjftttft-*^ h!7-^ h^Q^-W#f>^ 0 
[0 0 5 3] 2. 2 l ) Zs?7*tn — K&Sfk 

^BffiiJSttS. i^ifflJCiS^ntf, FIFO/RED/U 

* [§£3 2] 

(7Mfetoarf * b 9 > * EMM ) 



FQ/LQD/U-iJ'^y StJCi"* 38 [S3 3] 



(^77^7 o 8) c **ry-?i i ocute^T. 

!7-^*ffl^w«-st$n^ (^7^7i2) e y^ 

^li;fc^fttlcE£^£;h,<5 (^777^7 16) 0 Lt!>>L# 40 

«a±»#S*&ixaaqR»y ^ M^nrassita 

LTU><5 (^77/7 0 6) o 50 



[0 0 5 4] @j2. OlZ&^xmWiZtirz. F^ny-§ 

a{ko«^o2E?gffii35w>^y * > h$ntr^ 

[0 0 5 5] h*o^-»iBft;^ll**jfeiC*5V>rtt. 

^Sfflfi, ^T^^L^^IfflStb^ct^SDy >^SraSA*t* 

o z> t ^ omm&3k^m^^x\<^ 0 

[oo5 6] m±Jrmz}s\,^x % mtcte^b^s^—n 

nmz&mt stt^ssfi. wfq/lqd/u-^ 

BSSixfclr^ L7i^L^A 5 FIFO/RED/W^ 



(18) 
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[0 0 5 7] fig^CSo'< Hsfc/i-- r ^ > 

[0 0 5 8] aot, HtJSSSttTV^^y h^7 — ^ 
^ctyf 180ttlA (HI 1 «C*5V^T#BR«F*C3*Eft* 

* h^-^gy^strDtyt i 4ictft«§$ 

[0 0 5 9] 3. 0 /U— 

Se*ftfl5iCfil5F I FO/RED/U-^(D^^l^|!E 

«^77G S = (V' , E' ) *C£o-C3cm$*L-C^ 
F^fE^(7)£)ib^5F I FO/RED^-^^-M-I 



34 



O/RED/u-^M'WFQ/LQD^-^^Sfffi 
k-tZo M (C, L) fflv^&tfCV^/^— ^ 

9<o-*4 i^»fflt-t-5 D RAW** h?-^tc:fc*t 

^)F I FO/RED^-^^^^)V^<o^WFQ/ 

5o fg— fi> 3B«$;h,fcF I FO/RED/U-^WF 
10 Q/LQD a— * icr y -f if u— K-T 5 c t a ft 
-CfcSo Se*iSW*wi»5F I FO/RED^^r 

*3*taWFQ/LQDtCB»$tL«»*^*5lt-5, 

tw, iS«$;ft,*:F I FO/RED/U-^^M, 

Sr^lTSWF Q/LQD^-^ ^ffi^t-ofolftf 
20 5 C MShfcF I FO/RED/^^ i <DZ<D£ oft 
«**w*^S»fflS:Qi-X?*toi- 0 JR-JC. FIFO/ 
R E DA' — & i^j SrtgjRL-Cl/^fiaiy >^ 1 = 

(i, j) (CSLT, iMjO»«FQ/LQD 
;u-^CJ;otf^$ix5i^(c(j:, y >^ l co^^ 

Mfi, (i) ^f/c(Cldg$tl7tWF Q/LQD/U-^C 

s-t, st; (i i) y >^ i isgmco 

30 ^b^aSixa, »«B«ci6^<*ttf, = 

LQDA-— *K£oT«»LfcStetCtt: % Htfflfldtt^S 
[$£34] 



[0 0 6 0] T F1FO (C) StKT^ 0 (C) Sr, -ttt-P * 

S U -_M ( cr°. Li)*!™* (CT)-M ( CT*. Li)-?*™ (CF*)_ 

ms 5] 



i WFO f*, -ttt^ftLF I FO/REDMWFQ/LQD 
FQ/LQD/u— ^^ii*0Stt3t»-&oy >^ 1 SriliS 

[0061] ±a*$tbfc#m^»wS<5^T, *gtw\z.'& 

(MI P) B8Htk LT^fbStbS. 50 



(22) 



V/ e V, 



2 x ( sAL 



x< = 0or 1, 



(a) 
(b) 

(c) 

i (OTy-f 
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^-KSffl-CfcS, Si.jHiS (2 2) 

.ttmmmvi>9 % 

[»36] 

(*.j)*E- or /-/ 

— fflSW^SMft ~CS> 9 , /U— ^ i ri*W FQ/LQD A*— # 

i-cfc5o yi.A y>^i = (i, j) 

fi»j«*ms:se*i-*»ffae»-c&s 0 ±sfi (a) xtr 

(b) lc«*S*bfcJ<dJ|[*fl:^«oT, yi.jft x t = 
8c*ix5»^c^3imstt5*, 5 L 

xiV>mmj&&i* (a) (b) M!£5ifr&u:i±, 

N m . x f±. fiftSilSit^ffiiF I'FO/RED/V 
» I V I l£Rje$ixTV*-5t§*l::i± % • (7)M I PF^JH 

[0 0 6 2] _biSMI P^^{bt-S^>T, /I — ^ffE 

pssfl^v^— t*iw«u am p l (mm&iaz'j&aT- 

&> 9 % R. Four ere, D. M. Gay and B. W. Kernighan, "AM 
P L-Sc^T'a ^ ^ >^|p]tt(7)^e^y Is-mm* (Boy 
d & Fraser Publishing Company (1993)) tCiay* £*XT^ 
<5) WCPLEXl^y/^- (I LOG In 
c. ^CPLEXgflPliS A^^IfiB) a*££;tV5 0 3 3 
3MHz(7)P e n t i um I I P C -CH^rT <5 d; , *o£ 

tio ofioy— KSV3 o oooy 

/LQD/i-^(0*iEt^ ««W>5*>lC*j£3ix 
[00 6 3] 4. 0 ^— **9Tf<< 

1 9 9 4^NSFNETOh^n^H: 
E»t*->f X|±, -^y h?-^:£#-C2 4 OtCir y h£tl 
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K-^ > h y^S*ic»JCUT 

y y h-^y h!7 — *««Hr>* — !>— 
.«fc* H NSFNET/<7^^-^yh!7-^[;^gc 
ff«^ (1 9 9 4) " tV^^ 1 9 9 4^<0ttffH£W£o 
T, R.H.HwangtC^a "SSi$* 5/ h * — 9 te*5tt*/U— 

1ryy** (atAmherst) <£>t# 
:t^fiKS:fc (1 9 9 3^5^) ) IC<£ o T«*Sttfc^ 
^~y V^&tffi^TRJtSix-CV^o $<b[C, 
10 g*co*fe*tfi;£: v 1 9 94^^ft»S:KRt51 

*L* 0 Wtffl^I/v^ U- i?»fflf± % F I FO/RE 
D/W— 9 tWFQ/LQD/U-^i^-t$)5 ^(S^ 

[00 6 4] 4. 1 l^ffi/u-^cj;3i3;ff 
20 *-f. F I FO/RED/l^- ^WtMiWFQ/LQD 

^F I F O/R E D^r-7MiWF Q/L Q 

(1) «aft«feOtt*i Lt(Oft»*y 

h7 — ?btfoi/—^RZf s (2) y>^Oi&^£S 

[0065] 4. i. i /i—fmmzxzj >s<? h 

tba o LT\ ^W.FQ/LQDRff&V^F I F 

O/REDRffco^t hi>K mi 2\Z7jk£tLtch<Ob 
40 K-co KTKnt?— <htc*^ 0 iTO 

y v^teT^T^T'-CfcSo Hl4tt. »JCi-*tt*Sr 

— Uoth77^^/l'-7^«H O^^tc 
ii, ±WFQ/LQD^|fi^F I FO/REDa£ff <!: 

<om<Ditm<nmmi±* wfq/lqd/v-^^i^ 

-575^ ^:F I FO/R E DaSfrcoSJEtt, ^ y h [7 — ^ 
50 JRMlS/^y^CfiRaiEteCtRflFLTJBfbi-S. iWFQ 
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/LQDim0>»*lc«:*" V—^ b^-^^m^-rv * 
coTT'fi, "f*fc*», -d FIFO (H woa - 3t; ) (c£<5< 

±F I F O/R E DRtf-(DSI^(0 1 / 3*lt 4 
3o y *- (H b — ) <^*&^(C*3V>T 

fea»fc9iftV\, fflS*ofea*t->-Mi (H wo:rs \ H 
hop , H on ** H bos1c ) /Wg^S^fc^lCF I FOS9!ff 

h/u*y^a*icfiH-*-« (~c i fifo (h 

hop ) i_C 1 FIFO (H Kop ) tCOPflSlTC 

i F1FO (H ona ) t_Ci F1FO (H OM ) iCOM) *JB<£>S 

Z C/ 

V — ^ — - 
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<oy >^ 1 #^*tj£-r5it 

[S38] 

C//Z 4 

[13 8] 

— *rtco3rc*>y y^i:ittiffi$^ K<nmm 

i& (*/JM6) iot, yv^ 

<t^^^-cfo^r ^/u—* teas ft 

^V7^f^ 4r— h $tt/c^igc^ ^v^ — y > ^t>* 
[0066] il4<t^ WFQ/LQDaSlffhcDS^iC 

<bri*;b7&>£ 0 FI FO/red^-^I: 

F I FO/REDKftC0*&^w(iiS^iw^#V^Sia*J 

«j*ri*&K<fc Six*. i"*t?*>, h 

[0 0 6 7] NS F N E T/< y ^ ^-VRIHdOlT, 

*dlSJxfcw tfi, NSFNET^»^tKWlwfi|§3« 
-CfcajftS, ^F I FO/REDldf ^±WFQ/LQD 



FIFO/RED!)y^tf 
tHU-BBLTtt, h y*, -*-fcfo*>H 

^ h^p^-G s (V 1 , E' ) 3ktr*/h^A— -f y b 

10 kM: 
[<&3 7] 



(23) 

#**LTV^^ fc(rfiH1--5 0 5S (5) F I F 

o/RED/u-^(Ot#l:(t y>^fi0^5IS»fi** 
20 [»39] 

S«S*xfc.v\ *y M7— ^^^:#<*tutf*s«ir, 
[139] 

i e F, 

30 fcS. 

[0 0 6 8] 4. 1. 2 h*Knv>— SiB^ffi^ittS 

^&tfea*fc«S:fT*9o r^-Cf±, NSFNET^'^ 
zK— >Sr0iJ^iWiC^ffli-5c Ell6fi, WFQ/L Q 

$T^L"CV^ 0 F I FO/RED^-^^i^|±^tl 

*S*L<Cl\ NS FNET<7)^JiCio^rfi, ^JR$n^C 
Biffin ^HaotM$Hfcty^77G s O 
50 «iHH±^3E^-Ctt*< , v^<o?5^B*^ilfeoj:9*jS 
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tf4 5>4^. -mow mttitk&mte-tz — 

[0 0 6 9] NS FNET7^f>f fdgSLTtt* 

T***5«t*3%co*fflBiJ«^3im$ix^. L^Lftrt* 10 

$rfflV^:i(aoT, *5j;-t 1 5%?&^9 0%J^Jt<h 
X *) ±% te9tmmt&&nS.X£ Sit ^Wb^cft 

[0 0 7 0] y>^^n— Kfetf) 

LT, ^7" hTKnix— §r«figi-^y >^ y 
y^t5wt^Sg-Cfc5 c S&JC, y>^^o-K& 

x % KtTL^®^^is:H-co«^T*fi. o^f)i5%o© 

[0 0 7 1 J 121 7RV1 Sk±. btfuis— McT&itAXfi 
WnNSFNET(DM^t!i7^ 

7*s<y?7$— >m<DWr&iz7F-rh<o-?&>z>o mi7& 

OT*fe^ 0 ^^S^L^^{5^CDTT*t> % F I FO/RE 

[0 o 7 2] 4. 2 yu-^IES 40 
SUC, i^NicOWFQ/LQD;U-^W, ifi^ 

F I F O/R E D/u- ^ ^ ^ 

^$r%^a o £p3. OtCiol/^Tiai^^iX^WFQ/LQ 

WFQ/LQD/U-*<7^iggEg£^LT^£ 0 

Pino (H wo,„ j izmKttfoirZ** b7-?ftmh 
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40 

ft*. ^T. -£F I FO/REDKBlC{£3|HB£giJi 
£ LTfiJJH-J"*. WFQ/LQD/U-*0^-*tf±, g 
Wwia«$ix«i:, *5i-ti 2. l%offfi|)iMt:X« 
.-far tfc»Ji&xhz> 0 y — ks (-y-v^^^ 

(DtzMz. *fc*LV*»JBBy*£*3. J;!)#<OTF 

Q/ L Q D/i/-^ ^taEfisns (Cottt , y>^tc 

[»39] 

u *#&i6«-s*Sr*-i-<5 y >^ra-e, WFQ/L Q 
D /u— * rt* * 9 ;* * «: 3 £ ? I ft 3 0 
[0 0 7 3] ^0/U~^Ei^\ Hy7^7^ 
y h 17 — ^WtCBBLTigfflSiLfco 0 2 0 f3\ ^F I F. 
O/RE DiaBic*5tt**B||4o3fcfi»<0/u— ^d^ig 
E«SiX3fe:WFQ/LQDyu-^^J:oTlB»Snfe» 
^^j£^3Sffl8U^£;^LTV^ 0 10%C0F 
I FO/RED/V-^755Jrigiag$:^cWFQ/LQD 

^ri 5%8mzthz> 0 w^*«*»jaBu«f±, mas* 

-T?£>3 0 WFQ/LQD/l~^cDSJj^^2 0%, ^ibtc 
<t L-C75>ft«9 0^:^$^oTV>^ 0 rixli:. WFQ/ 

^m<D&m{tizxrox±^(ommtim^j:^tix^ 

[0 0 7 4] 5. 0 FIFO/REDOTW/U- 

-y-^ir ? 3 > 1 . 1 Zmm-fZ t , M. Mathis, J. Semk 
e, J.Mahdavi, and T. Ottt^<t -5 " T C P ^^IeI^T/U 
rfyXAOgattfiiHt^ (ACMCo 
mputer Comm. Review, Vol. 27, No. 3, pp. 67-82(1997. ■ 
7)) lZ*o\,^XTCPt£igZ<OX/U— -^y h£r?H£-t-5fc#> 

(i) y >^Ji®g7)^cfgcoy^>$r y h o^coTT'Sbf^ 
^*»lcHi:&^-5 0 o^*»UV^*«:T-Ctt, TCP 

> YVyv—fam^te^xtef^&TV h&&± 

K^^ \s<try hOffl«C{£«$ttT^n-^ 
^— KJwft^ 0 
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(i i) mm<Dm&WG^tc'<trv hn*f4. 1/pfl 
[0 0 7 5] :n^K^)Tm l*8c<73fiS£*-f > 
«K-SfiiL*i> (W<W m ,J :i:«^t^-5 fl 



10 



oT-^tbtl, (W/2) 2 +0. 5X (W/2) 2 = 

(3/8) xw 2 *Cfc>5o <E5£ (i i) OTtli, w*i 
14, l/plC*?L<, -rfctofe, W= (8/3 p) °- 6 

[$fr4 0] 



r = ■ 



V-4 i?)mit*)<D 

mm 



8 



W 3 



w 



pkts 
T^JlTAlp sec 



(24) 



[0 0 7 6] !i >^ I ^Lt/^r^ >-^£;h,£:£T 

(i i i) sarSRJSUfcy U Xj^Vls? 

j U^tS^-Jry h Kp yr/ot7it<bo Xj (j 
es) liSitfcot, ^»*a*p°JCJ: 
otSU^ifi^t^o ra«^<S^f±. S.FloydlC 

Pi-i - d-p°) hi 

j 8 j hi*«JBE i <0«K*c*3ftsa«IL^:y 

(i-p°) N«ia*aai-r«. y^j2icaau 

(l-p°) Nfi(^/<>r7 hCOpib^p 0 (l-p°) N 

(l-p°) 2 N<@^iiig-f a o - (D£ 9^L* 



y ^ " £ 5 ^l^lrat (ACM Computer Comm. Rev 
iew, Vol. 21, No. 5, pp. 30-47 (1991. 10) ) twjot^T, n 

20 »f$ixrv>-5) n*77S»^M$tltnffi(Dy > 
^Xtf (n+1) 9 h^Di^- IC*5 

[0 0 7 7] C<7){S5£C73T*-e(±, SHRi K«5«S»n:* 
5S^f4, 

(2 5) 

★r. y ^ jhiicwarufc (i-p°) ^-^io/^ 

:yhGQ5^<7)p° (l-p°) Hi " 1 N®^^:^ % (1-p 

30 Ofcg*f4N- (l-p°) hl NitfcoT, ft (2 5) 
X^btiZm^MzMfc-fZ. S5te«*p°a s 'hS^ 
»-&(C*4 % pifih i • p°!C*U\ * (2 

a (2 4) wut^r^aot, 

[$C4 1] 



rr 



[&4 2] 



T.yfhJlTALp" 



and 



[0078] hntz y^ies Ogft c a KIFO ) 

i * Fc * * Ft 

tf'&htiZo RbW:, yy^/<y7 7 ii, S (27) 



(26) 

40^tC*J*Ur, r \&mWZ i eFiOX^-y^ h->:nT£ 

7LZ>t. 5£ (26) iCjolt^ri^r'i^LTSOft^ 
[»4 3] 

!r 

(27) 



50 
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y >^tttoi"*»UA"*JfflSixTv^ttv\ S (2 7) J: 

[t44] 



44 



[*4 5] 



2 w ' 

f 6 F, 



r, — — a 

^»e>tt^ 0 CT»<OMathis&*CJ:5#BaS:tt*C*3V>T 

A (2 4) ^fe*0*abi*S:a»-r-5fc«)*C % >^ 
a u— > 3 ^sflH^tLfco Hu»<aFioydi;iJ:a#JH:fc 

**Ltta*&, * (2 8) J:0»bixai**i±ffi*«>h* 

[0079] 6. o /v,— pnmwnmmzisrtZNP 
UTw^ymmp (g, n) ^%^-5 0 msem^ 

7^G= (V, E, S) *«*it&*bTW^*. S 

tt I v | x | v | m&nmxtbox. t<oy — VMi . 

[&4 6 J 

T'&So St. j^BUiSfi, )0LJ?(D y-Ki .RtF j 

s 0 zcD^^-^mmp (g, n) tt. S53. o-ciaa*£ 
thtcmm p *3 i>t , <d q 4 £-tf □ tcss:^ l fcwsu 

P (G, N) Idol- 
's >>—K<£>ig«tt:, WFQ/LQDTy^l^-Ktff 
t£0tL$><D? I FO/REDP^r-i/3 VCOjg^tCM/^ 

[0 0 8 0] P (G, N) fiPO*«iJ*»*-C*>-5>t " 
46. P^NP^-K"C«)*^i:S:IEW-r-6fc«>*ctt % P 

(G, N) ^NPa- KT?fc5i $:^-r^^+^-cfe 
So P (G, N) jJ5NP^-Ktfc5Ct05IE?Blt N 
p?t^M±i? l J — ? mMntkfe^—'S b ><DP (G, 

n) ^*&^^5i7t;S:iai:fct<o-c*)5o ? v—? mm 

fiSfl#»Cli^j5P"Cfe 9 , tfl;ttf , M. R. Garey and D. S. 
Johnson*' £ <5 " = > fc'^.— ^S.l>W h 7 ^ ^ t' li t 
-To NP^tt^S^omtf" £t>?^lfO;*:gfc (Fr 
eeman(1979)) Hi Papadimitriou 5> IC X £ U *&&-S 

ft (Prentice Hal 1(1982)) ICIE^ ^ixT^ -5 . 

y— *RHQ (G, N) ^*3fe/<— S^g^tt, J^TOi 

otz&zmt>ir- tt^mx*>z>« mi&^^^G^ 



(28) 

(V, E) RTfjE<Dm&N&*x.hthfrWr&tC s | V 
10 | = Ntf»o4fcT<E>ie«ftofc i , j eV {C^tT 
(i, j) GE*^G(7)t^77G s = (V , 
E* ) tf&tE-tZtt*? 

[0 0 8 1] P (G, N) 35«NP^>— KT-feSwiSrlE 
[S4 7] 

0 iffLjJeBaadi J 



tn%J£-fZ>ZkliZ£'oX. Q (G, N) £P (G, N) 
0»^ca5c-rsr i^«B-Cfc-5 0 P (G, N) 
20 »*>tb5*^cgiJ«^N (N-l) /2ld^L<, tf>o:i 
^Ji3l7cT-#^V^^(CCO^-, Q (G, N) & "y e 

[0 0 8 2] BSHPtt, HTO^Ty^Srffl-Pt, — « 
GrtcOF I FO/RED/l^-^, **U-€iX* 1 

3.— : 7"-r y 3-— y f^tts it j^lSfna* 

So :wt5i:tSwt-c, t»Sti5^F i fo/ 

40 [0 0 8 3] iot, RJwKMStbTV^ ct IP 

ass:ffi«i-sfc.«>^ i p^a:sEsoNET(cy<^^-rs 

*3g^tt, mm (±WFQ/LQD$)5^fi^: 
F I FO/RED^7 h!7-?) X^ftfll* 2/ h ^7— * 

co^^r^^a^ff^nm-rSo *«-^yhi7— ^^cjol/^ 

50 Tfi, ^:^P^tC^S*-&fi, F I FO/RED/l^-^^ 
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[0 0 8 4] ::-e, ^^4-c*cEjfisnft:*?BW^a 

*7^2lt/*i£f±. VPNt- f^SrHmi-'Sflil^r^ 
p— 5\ 0S;tff (i) I P'*try hcpcoi^ — \f^^^(~f 
(TOS) 7-f-/UK^IffllT, ^yh!7» ^xyj; 
tcffiHi" S * £ itT V P NSSW Srffiii UTt N 

* h77^ y ftZT— ?*1rZ>Jjm % (i i) 
(i) £WF Q / L Q D W/cH^^ 

» ^(/O S P F C^lt^i TO 

h7^^S 

F I fo/red;^^7 hi7— * tmfr&*>M:Z> 2 

* V^PalWF Q-^* v*<£>7 p— RflTCOF I FO§0 
[0 0 8 5] «Jb<7>fftffl»±, *36P^O— *JS«»CH-r<5 

[0 0 8 6] 

[mi ] *«Bo»«i:ltofc 1 p*y h!7-*lS: 

[0 2 ] *«W^*St«^«ofcK«-*JfeS:a%-riaEn 
Ho 

[SI 3] *«nojHKM(rteoft:£>Ky >^MtMK 
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[04] *3£w<D%mnmmiz'<£^tz&mv 
[05] w <d ts h \z»\<D9am tz'&^tz &m 5 ^ 

[06] '*J8«|a>*lS«lc:«o*:*3y h!7— ^ 

[07] *mw<Dnmmiz'&oK.*y yy—t h*p 

10 [08] *»fla)«tfli:ftofe*7 h !7 — ^ h#n 
[09] **M^|tt6«l-«ofc*y h^o 

[010] *»w^suo*jit«^aofc*y w-t 

[011] *«WO*lfc«»iteofc*y h!7-*rt/P 
— * OffiSoS^ffiSr^-r SS£ix0 o 

[01 2] «^o^>7y hi"*»^(0*y h 
7 — * b/tfp^— <d— #iJ£r^c-T0 o 

20 [013] ^^p^icr^ur^T^n/c^™^^^^^ 

[0 1 4] *^W(cB8LTHtf $tb^^- 

[0 15] ^MJCHUT^tT*^^^— ^^^•x-Y 

[016] *J8WiwHUr»TSixfc<r-^^^^ 

[017] ^Wt-BlbT^tTSnTt^-^^^^w 

30 [018] *^tCMbT*tT$n^l>5r— 

[01 9] ^^i^Lt$tf$tit^~^^^T^ 

[02 0] *«SW»cBIUTHfi l S^^r-^^>'7 !p -f 

[02 1] TCPli^>K^^t;n5:W 

/Tt5^7 7 fl 
[^^IftK] 

10 I P-^7 f !7 — * I£ff i/s^^r -U 
40 12 A*"— "T" -f >^yp"fe yf" 

1 4 !7 — ^ h>5r— ^^gy >*^S^Pir ylf- 
16 *fty >^5g*Rff^n-ty-S- 

18 ^5/ h!7 — ^ hTjfn v?— SSfk^Pir^^ 

2 0 /U— ^SSdg^Pir 
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